利用循环队列实现舞伴配对

最新推荐文章于 2022-05-23 18:29:49 发布
最新推荐文章于 2022-05-23 18:29:49 发布
阅读量2.3k 收藏 3
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39234304/article/details/79981172
版权
#ifndef _CYCLELINE_H_
#define _CYCLELINE_H_
#endif     
#include<stdlib.h>
#include <string.h>           
#include "stdio.h"
#include "math.h"
#define MaxSize  100

typedef int status;

typedef char DataType;


typedef struct
{
    
    DataType name[20];
    
 }Line1;
 
typedef struct
{
    Line1 LinSize[MaxSize];
    
    int rear;
    
    int count;
    
    int top;
    
 }Line;
 
 
 
 void InitLin (Line *s)
 
 {
     s->rear=s->top=s->count=0;
     
 }
 
    
   status InsertWLin (Line *s)
   {
       
       char w[20];
    
    int n1;
    
    int i;
       
       if (s-
最低0.47元/天 解锁文章
qq_39234304
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
利用链队列解决舞伴配对问题，c语言实现
qq_50798384的博客
10-21 3364
基本思路 ① 初始化Mdancers队列和Fdancers队列。 ② 反复循环，依次将跳舞者根据其性别插入Mdancers队列或Fdancers队列。 ③ 当Mdancers队列和Fdancers队列均为非空时，反复循环，依次输出男女舞伴的姓名。 ④ 如果Fdancers队列非空，则输出Fdancers队列的队头女士的姓名。 ⑤ 如果Mdancers队列非空，则输出Mdancers队列的队头男士的姓名。 代码及注释如下 #include<stdio.h> #include<stdlib..
数据结构--队列实现舞伴配对问题 （舞伴程序 c++）
12-16
数据结构--队列实现舞伴配对问题 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。 跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。 若两队初始人数不相同，则较长的那一队中未配对者等待下一伦舞曲。
舞伴问题（循环队列）
weixin_52107400的博客
11-06 4608
问题 问题描述：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。初始男、女人数及性别已经固定，舞会的轮数从键盘输入。 解答 男 女 1 7 2 8 3 9 4 10 5 6 例如跳舞人员共十人，6男4女，那么配对情况应该像上面表格前4行那样，然后下一轮最先配对的应该是男5号。接着第二轮： 男 女 5 7 6
java循环队列之舞会配对问题
qq_45317601的博客
11-16 3762
题目 利用循环队列模拟舞伴配对问题。在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。 假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。 从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。 正确代码 测试类 impo...
链队实现舞伴问题
qq_62175345的博客
05-23 1015
舞伴问题：先入队的男士和先入队的女士先出队配成舞伴。 设置两个队列分别存放男士和女士入队者； 舞会开始时，依次将两队当前的队头元素出队来配成舞伴，直至某队列变空为止。 此时，若某队仍有等待配对者，则输出此队列中排在队头的等待者的姓名，此人将是下一轮舞曲开始时第一个可获得舞伴的人。 请编写程序，利用顺序队或链队实现舞伴问题 #include <iostream> #define ok 1 #define error 0 using namespace std; //typedef ch..
利用循环队列模拟舞伴配对问题
11-01
1、利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。 2、假设初始男、女人数...
利用循环队列模拟舞伴配对问题，舞会的轮数从键盘输入
11-04
1、利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。 2、假设初始男、女人数...
【数据结构实验】队列的应用
06-15
利用循环队列模拟舞伴配对问题： 1、利用循环队列模拟舞伴配对问题。在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下...
舞伴配对问题 c语言
10-10
完整描述了舞伴配对问题，并给出了详细的C代码
数据结构实验——队列的实现及应用(循环队列舞会配对)
02-12
1、利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。 2、假设初始男、女人数...
舞伴问题 基于队列 C++
03-27
假设在周末舞会上，男士和女士进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 输入、输出方法自行设计，要易于操作、不易死机
实验三、循环队列的应用与串的匹配操作
12-24
大学数据结构简单循环与队列的应用，可实现串的匹配合一些简单的操作
舞伴的配对代码
12-21
利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。
队列实现舞伴配对
KeepTing
09-29 2074
#include #define max 10 typedef struct { int data[max]; int front; int rear; }Queue; void InitQueue(Queue &Q) { Q.front=0; Q.rear=0; } int DeQueue (Queue &Q,int &x,int num) {
【练习】舞伴配对问题
time-space的博客
01-25 1万+
题目：假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各处一人配成舞伴。若两队初始人数不相同，则较长的那一对中未配对者等待下一轮舞曲。请模拟上述舞伴配对问题。   分析：该问题具有先进先出特性，可通过顺序循环队列存储结构实现。假设男士和女士的记录存放在一个数组中作为输入，然后一次扫描该数组的各元素，并根据性别来决定是进入男队还是女队。当这两个队列构造
舞伴配对问题---队列的应用
热门推荐
L-75的专栏
09-29 1万+
循环队列的应用——舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。 #include #incl
舞伴问题（链队）
wenpu_Di
09-17 2906
问题： 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。 跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。 若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。 现要求写一算法模拟上述舞伴配对问题 程序功能： 能够使男女依次组合，如若男女相等配对完成，否则输出等待下一轮的男士或者女士。 算法： 学习队列于是采用链队
基于stm32f4系列单片机，ad7606的8通道16位的同步ADC例程。.zip
最新发布
06-16
基于stm32f4系列单片机，ad7606的8通道16位的同步ADC例程。
循环队列实现舞伴配对
10-28
循环队列可以用来实现舞伴配对问题。我们可以将男女分别存储在两个循环队列中，每次从男队和女队的队头各出一个人配成舞伴，如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。具体实现步骤如下： 1. 初始化两个循环队列，分别存储男女。 2. 输入舞会轮数，每轮循环队列中出队两个人，分别为男女舞伴。 3. 判断两个队列是否为空，如果为空则输出未配对者姓名。 4. 输出每一轮舞伴配对名单。 代码实现如下： ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXSIZE 100 typedef struct { char name[20]; int gender; // 0表示女性，1表示男性 } Person; typedef struct { Person data[MAXSIZE]; int front, rear; } Queue; void InitQueue(Queue *Q) { Q->front = Q->rear = 0; } int QueueEmpty(Queue Q) { return Q.front == Q.rear; } int QueueFull(Queue Q) { return (Q.rear + 1) % MAXSIZE == Q.front; } void EnQueue(Queue *Q, Person x) { if (QueueFull(*Q)) { printf("Queue is full!\n"); exit(1); } Q->data[Q->rear] = x; Q->rear = (Q->rear + 1) % MAXSIZE;} Person DeQueue(Queue *Q) { if (QueueEmpty(*Q)) { printf("Queue is empty!\n"); exit(1); } Person x = Q->data[Q->front]; Q->front = (Q->front + 1) % MAXSIZE; return x; } void Match(Queue *male, Queue *female, int rounds) { int i; for (i = 1; i <= rounds; i++) { printf("Round %d:\n", i); if (QueueEmpty(*male) || QueueEmpty(*female)) { printf("No enough people!\n"); break; } Person m = DeQueue(male); Person f = DeQueue(female); printf("%s and %s are matched!\n", m.name, f.name); if (male->rear > male->front) { EnQueue(male, m); } if (female->rear > female->front) { EnQueue(female, f); } } if (!QueueEmpty(*male)) { printf("The following males are not matched:\n"); while (!QueueEmpty(*male)) { Person m = DeQueue(male); printf("%s\n", m.name); } } if (!QueueEmpty(*female)) { printf("The following females are not matched:\n"); while (!QueueEmpty(*female)) { Person f = DeQueue(female); printf("%s\n", f.name); } } } int main() { Queue male, female; InitQueue(&male); InitQueue(&female); // 初始化男女队列 Person m1 = {"Tom", 1}; Person m2 = {"Jack", 1}; Person m3 = {"Mike", 1}; EnQueue(&male, m1); EnQueue(&male, m2); EnQueue(&male, m3); Person f1 = {"Lucy", 0}; Person f2 = {"Lily", 0}; Person f3 = {"Mary", 0}; EnQueue(&female, f1); EnQueue(&female, f2); EnQueue(&female, f3); Match(&male, &female, 3); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值